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Abstract —Millimeter-wave links are of a line-of-sight nature. 
Hence, multiple-input multiple-output (MIMO) systems operat¬ 
ing in the millimeter-wave band may not achieve full spatial 
diversity or multiplexing. In this paper, we utilize reconfigurable 
antennas and the high antenna directivity in the millimeter- 
wave band to propose a rate-two space coding design for 2x2 
MIMO systems. The proposed scheme can be decoded with a low 
complexity maximum-likelihood detector at the receiver and yet 
it can enhance the bit-error-rate performance of millimeter-wave 
systems compared to traditional spatial multiplexing schemes, 
such as the Vertical Bell Laboratories Layered Space-Time Archi¬ 
tecture (VBLAST). Using numerical simulations, we demonstrate 
the efficiency of the proposed code and show its superiority 
compared to existing rate-two space-time block codes. 

I. Introduction 

The millimeter-wave (mmWave) technology operating at 
frequencies in the 30 and 300 GHz range is considered as a po¬ 
tential solution for the 5th generation (5G) wireless communi¬ 
cation systems to support multiple gigabit per second wireless 
links 0,@. The large communication bandwidth at mmWave 
frequencies will enable mmWave systems to support higher 
data rates compared to microwave-band wireless systems that 
have access to very limited bandwidth. However, significant 
pathloss and hardware limitations are major obstacles to the 
deployment of mm-wave systems. 

In order to combat their relatively high pathloss compared 
to systems at lower frequencies and the additional losses 
due to rain and oxygen absorption, mmWave systems require 
a large directional gain and line-of-sight (LoS) links. This 
large directional gain can be achieved by beamforming either 
using a large antenna array or a single reconfigurable antenna 
element, which has the capability of forming its beam electron¬ 
ically 0-G9- Such reconfigurable antennas are available for 
commercial applications. As an example, composite right-left 
handed (CRLH) leaky-wave antennas (LWAs) are a family of 
reconfigurable antennas with those characteristics JTT[ , fl2) . 
By employing reconfigurable antenna elements where each 
antenna is capable of configuring its radiation pattern indepen¬ 
dent of the other antennas in the array, a LoS millimeter-wave 
multiple-input multiple-output (MIMO) system can achieve 
both multiplexing and diversify gains. The former will result 
in better utilization of the bandwidth in this band, while the 
latter can allow designers to overcome the severe pathloss mi- 

Although the advantages of reconfigurable antennas are 


well-documented, the space coding designs for MIMO sys¬ 
tems are mostly considered based on the assumption that the 
antenna arrays at the transmitter and the receiver are omni¬ 
directional, i.e., there is no control mechanism over the signal 
propagation from each antenna element G3-G3- Deploying 
reconfigurable antennas in MIMO arrays can add multiple 
degrees of freedom to the system that can be exploited to 
design new space coding designs that improve the system 
performance compared to existing schemes. 

In recent years, several block-coding techniques have been 
designed to improve the performance of MIMO systems 
employing reconfigurable antennas. In {T7) , the authors have 
proposed a coding scheme that can increase the diversity 
order of conventional MIMO systems by the number of the 
reconfigurable states at the receiver antenna. 00 extends the 
technique in 03 to MIMO systems with reconfigurable an¬ 
tenna elements at both the transmitter and receiver sides, where 
a state-switching transmission scheme is used to further utilize 
the available diversity in the system over flat fading wireless 
channels. However, using the coding schemes introduced in 
GZJ and 00 the system is only able to transmit one symbol 
per channel use, i.e., they do not provide any multiplexing 
gain. Moreover, the detection complexity of the codes in jl7] 
and 00 is high and increases with the number reconfigurable 
states at the antenna. 

A. Contributions 

In this paper, we propose a rate-two space encoder for 
2x2 MIMO systems equipped with reconfigurable trans¬ 
mit antennas. The proposed encoder uses the properties of 
reconfigurable antennas to achieve multiplexing gain, while 
reducing the complexity of the maximum-likelihood (ML) de¬ 
tector at the receiver. Compared to previously proposed space 
coding schemes outlined below, the proposed design utilizes 
the reconfigurability of the antennas to increase bandwidth 
efficiency, enhance reliability, and reduce detection complexity 
at the receiver. In fact, the proposed encoder has a detection 
complexity of O(M), where M is the cardinality of the 
signal constellation. These advantages are made possible since 
we have utilized the high antenna directivity at mmWave 
frequencies 00 and the reconfigurability of the antennas to 
ensure that the beams from each reconfigurable antenna is 
directed at a receive antenna as shown in Fig. 1. Hence, in 


a 2 x 2 MIMO system, the proposed approach can generate 
four beams for each transmit-to-receive antenna pair that 
can be modified via the reconfigurable antenna parameters. 
On the other, the conventional MIMO beamforming scheme 
for omnidirectional antennas is only capable of generating a 
maximum of two beams in a similar setup J20). Thus, although 
effective, the conventional MIMO beamforming cannot be 
applied to circumvent ill-conditioned LoS MIMO channels in 
the mm-wave band. 

For comparison purposes, we compare the performance 
of the proposed encoder against the Vertical Bell Labora¬ 
tories Layered Space-Time Architecture (VBLAST) G3 for 
detection via successive interference cancellation (SIC) and 
ML. The results of our investigation demonstrate that the 
proposed approach can outperform SIC- and ML-VBLAST, 
while requiring the same decoding complexity at the receiver 
as SIC-VBLAST. We also study the performance of the 
recently developed rate-2 space-time block codes (STBCs), 
including the Matrix C & and maximum transmit diversity 
(MTD) [ [22] codes. The Matrix C code is a threaded algebraic 
space-time code )23] , which is known as one of the well¬ 
performing STBCs for 2 x 2 MIMO systems. However, the ML 
decoding complexity of this code is very high; it is 0(M 4 ), 
i.e., an order of four. Similarly, the MTD code |22) has an 
ML detection complexity of 0(M 2 ). Although a rate-2 STBC 
for MIMO systems equipped with reconfigurable antennas is 
proposed in [24] , the detection complexity of the proposed 
code is of an order of 0(M 2 ). Furthermore, the STBC in [241 
is designed based on the assumption that the radiation pattern 
of each reconfigurable antenna consists of a single main lope 
with negligible side lopes. Thus, by not utilizing the side lopes, 
the higher detection complexity of the code in ]24) does not 
translate into better overall system performance. 


B. Organization 

The rest of the paper is organized as follows. In Section [H] 
we describe the system and signal model. In Section m we 
introduce the proposed high-rate code for 2x2 MIMO systems. 
We describe the design criteria of the code in Section IV We 
present a low complexity ML decoder for the proposed code 
in Section [V] Simulation results are presented in Section VI 


and concluding remarks are provided in Section VII 


C. Notation 

Throughout this paper, we use capital boldface letters, X, 
for matrices and lowercase boldface letters, x, for vectors. (-) T 
denotes transpose operator. AoB denotes the Hadamard prod¬ 
uct of the matrices A and B, ||A||j? represents the Frobenius 
norm of the matrix A, det(A) computes the determinant of 
the matrix A, and vec(A) denotes the vectorization of a matrix 
A by stacking its columns on top of one another. Moreover, 
diag(ai, 02 , • • • , a n ) represents a diagonal nxn matrix, whose 
diagonal entries are ai,a 2 , ■■■ , a n . I m denotes the identity 
matrix of size M x M. Finally, C denotes the set of complex 
valued numbers. 


Reconfigurable 
Antenna Array 



Fig. 1. Reconfigurable MIMO system transmitter. 


II. System Model and Definitions 


We consider a MIMO system with N t = 2 transmit and 
N r = 2 receive antennas. The transmit antennas are assumed 


to be reconfigurable with controllable radiation patterns [[251 
and the receive antennas are assumed to be omni-directional, 
see Fig. [I] Due to the utilization of the mm Wave band, we 
assume that the wireless channels between each pair of the 
transmit and receive antennas are Rician flat fading tm- Based 
on the above assumptions, the received signal can be expressed 


as 


y = Hg C + Z, (1) 

where c = [q , g, • • • , c^J 7 £ C NtXl is the transmitted code 
vector, z £ C' v ' rXl is a zero-mean complex white Gaussian 
noise matrix consisting of components with identical power 
N 0 , and H g £ C N ' r x N ' is the Hadamard product of the 
channel matrix H and the reconfigurable antenna parameter 
matrix G, i.e.. 


H, = HoG. (2) 

In |2j, H = [hi,-- - ,h Nt ] with hy = ,h Nr j] T , 

and G = [gi, - - - ,g Nt ] with g, = ,9 Nr J T . Here, 

hi tl and g. denote the channel and reconfigurable antenna 
parameters corresponding to the ith and j th receive and 
transmit antennas, respectively. 

Note that since the radiation pattern towards each receive 
antenna can be modified independent of the other antennas, a 
Hadamard product instead of a general vector multiplication 
is used in ([2]). 

Definition 7. -(Transmission rate) If N s information sym¬ 
bols in a codeword are transmitted over T channel uses, the 
transmission symbol rate is defined as 


N s 



and the bit rate per channel use is then given by 

r b = r s log 2 M, 

where M is the cardinality of the signal constellation. 




























Definition 2:(Maximum-likelihood decoding complexity) 

The maximum-likelihood decoding metric that is to be mini¬ 
mized over all possible values of codeword c is given by 

[ci, ■ ■ - ,CjvJ= argmin ||y - H g c|| 2 . (3) 

Cl,'" i c N t 

If we assume that there are N s symbols to be transmitted 
in each codeword, then the ML decoder complexity will be 
0(M Ns ) for joint data detection. As we will show in the 
sequel, we can reduce the ML complexity of the proposed code 
to O(M) using the structure of the code and the reconfigurable 
feature of the antennas. 


III. Code Construction 


Let us consider a 2 x 2 MIMO system. We construct every 
2 x 1 codeword vector from two information symbols {si, S 2 } 
that will be sent from N t = 2 reconfigurable antennas. The 
proposed codeword c can be expressed as 


c = 



Oil Pi 
<22 P 2 


where s = [si,S 2 ] t is transmit symbol vector. Therefore, the 
codeword c is given by 


c = 



OilSi + P1S2 
&2S1 + P2S2 


(4) 


where v is the power normalization factor and oj, pi, a 2 
and P 2 are design parameters that are chosen to provide the 
maximum diversity and coding gain. 


IV. Design Criteria 

In this section, we first discuss the diversity order of the 
proposed code and then discuss mechanism for obtaining the 
optimal values for < 21 , Pi, <22 and p 2 - 

To compute the achievable diversity gain of the proposed 
code, consider two distinct codewords c and u that are 


constructed using (|4]i as 


1 

<2lSi + P 1 S 2 


<22Sl + P 2 S 2 

1 

aiui + piu 2 


a 2 ui + P 2 u 2 


where R / lg = IE {h g }. At high SNR, the above equation 

can be simplified to 


P{C ~^U)< 


( 7/4 m =1 v 


( 6 ) 


where A i and r are the i-th eigenvalue and the rank of the 
matrix R/, (C — U) H (C — U), respectively. In other words, r 
denotes the diversity gain of the proposed code, which can be 
at maximum N r = 2. 

To find the parameters of the reconfigurable antennas and 
that of the codes, we rewrite the received signal equation in 
(jTJ as 


y = HgS + z, 


where 

oiihi , igi,i + <22/11,251,2 Pihi , igi,i + /32/ii,25i,2 

<21/12,152,1 + <22/12,252,2 / 3 l/l 2 ,l 52 ,l + P 2 ^- 2 , 2 g 2,2 

We assume that the channel state information (CSI) is known 
at the transmitter. In time-division-duplex (TDD) systems, the 
CSI of the uplink can be used as the CSI for the downlink 
due to channel reciprocity f26jj . In such a setup, no receiver 
feedback is required. In order to achieve full diversity the 
matrix Hg must be full rank or equivalently its determinant 
must be nonzero. This condition may not be satisfied for 
MIMO mmWave systems due to the LoS nature of the link. 
However, using reconfigurable antennas and through beam 
steering one can ensure that the determinant of Tig —the 
equivalent channel matrix for the considered reconfigurable 
2x2 MIMO system—is nonzero. 

The determinant of H g for a 2 x 2 MIMO system is given 
by 

det (Hg) = ( aiP 2 — OL 2 P^j ^1,151,1/12,252,2 

— hi , 251,2/12,152,1) ■ (7) 

The constraint det('Hg) p 0 leads to the following two 
constraints 



(aiP 2 - <22/31) ^ 0 , ( 8 a) 

(/ l l,l5l,l/ J 2,252,2 — /<l,25l,2/^2,152,1) P 1 0. ( 8 b) 

For (f 8 a]> to be nonzero, we must have 


The pairwise error probability (PEP) of the proposed code can 
be expressed as 

P(C^U\hg) = Q( ] j~P\\(C-U)hg\p) i (5) 

where C = (I 2 ® c T ), U = (I 2 < 8 > u T ), h g = vec(H g ), and 
7 is the received signal-to-noise ratio (SNR). By applying the 
Chernoff upper bound, Q(x') < l/2e~ x / 2 , and calculating 
the expected value of the upper bound, the pairwise error 
probability for the proposed code can be upper-bounded by 

P[C ^ U) ~ det(l 4 + ( 7 /4)(R „ 9 (C-U) h (C- U)) ’ 


aip 2 ^ < 22 / 31 . ( 9 ) 

In addition, to control and limit the transmit power of the 
antennas, the following constraint must be satisfied 

|<2l| 2 + \Pl\ 2 = |<2 2 | 2 + |/3 2 | 2 = v. ( 10 ) 

Without loss of generality, we set <21 = <22 = 1. From 
and ( flQ| , we obtain 

Pi = — J/3 2 ■ 

where j = \/ -1 is the imaginary unit. We now can find p 2 
analytically by expressing the BER of the system in terms of 
P 2 and minimizing it over this parameter. We can also compute 














1 



reconfigurable antenna parameters in (11 1 , constraint (8b I is 


r i = 2/i 
1 


■ (^ 1,1 31,1 fa s 2 + hi ,2 3 l ,2 fas^ 

^/ii,i 5 i,i + fti,2 fli^J Si + (13) 

T2 = y2— (h 2 ,l fl2,l fas 2 + h 2 , 2 32,2 / 32 S 2 ^ 

= ~7^ (^2,1 32,1 + h 2 ,2 32 , 2 ) Si + - 2 - 


(14) 


Now, we form the intermediate signal, f = r\ + r 2 , as 
1 

7v 

+ h 2 , 132,1 + h'2,2 92,2 ) Si + 2, 


—7^ ^1,1 3i,i + hi,2 31,2 


(15) 


Fig. 2. BER vs. /? 2 for 4-QAM modulation. 


this parameter using numerical simulations for a given SNR 
value. In this paper using the numerical approach we have 
obtain that fa = 0.618 for 4-QAM signaling at an SNR of 20 
dB, see Fig. [2] 

The parameters of the reconfigurable antennas at the trans¬ 
mitter must be chosen to satisfy and to reduce the 

effects of channel fading. As such, the parameters, g l;i for 
i,j = {1,2}, are selected as 

3i,j = Kj/(\h lt i\ 2 + |/ii, 2 | 2 ), (11a) 

32 j = i-iyKj/iM 2 + \h 2 ,2\ 2 ). (lib) 

It can be straightforwardly shown that due to the choice of 


where z = Z\ + z 2 is the combined noise term. By plugging 
11 lab and (| 1 lb|> in (p~5j), we arrive at: 



\j 1 ^ 2,2 | 2 — 1 ^ 2 , l | 2 J Si + 


(16) 


satisfied even when the channel matrix, H, is not full-rank due 
to the LoS nature of the mm Wave links. 

V. Decoding 

The ML decoder in general performs an exhaustive search 
over all possible values of the transmitted symbols and decides 
in favor of the quadruplet (si, s 2 ) that minimizes the Euclidean 
distance metric of Q for a 2 x 2 system. The computational 
complexity of the receiver in this case is 0{M 2 ). As we will 
show in the following, the ML decoding complexity of the 
proposed code can be further decreased to O(M). 

A. Conditional ML Decoding 

To reduce the decoding complexity of the proposed code, we 
use a conditional ML decoding technique |27) as elaborated 
below. Note that, we set a\ = a 2 = 1 as explained in the 
previous section. Let us compute the following intermediate 
signals using the received signals, yi and y 2 as 

j Vi = 7^1,1 g \,\ (si + fa s 2 ) + -^h 1,2 31,2(1) (si + fas 2 ) 
\ 2/2 = 7^2,1 32,1 (si + fas 2 ) + 7^2,2 32,2(1) (si + fas 2 ) 

( 12 ) 

For a given value of the symbol s 2 


It can be seen from (16 1 that f has only terms involving 
the symbol Si and, therefore, it can be used as the input 
signal to a threshold detector to get the ML estimate of the 
symbol Si conditional on s 2 . As a result, instead of minimizing 
the cost function in ([3|> over all possible pairs (si,s 2 ), we 
first obtain the estimate of Si using threshold detector, called 
S] Wi (s 2 *), and then compute (j3| for (s( wi (s™), s™), for 
to = 1, 2, • • • , M. The optimal solution can be obtained as 
s 2 = argmin/(s} /I '(s™),s^), (17) 

where 

/(sf L (sr),s™) = \vi - 131,1 (s^ L (sT) + fasT) 

- 7 = hi , 2gi ,2 ( s ¥ L ( s ?)+ fas ?)\ 2 

+ | y2-^=h U2gi ,2(8? L (s?)+fas?) 

\JV 

-^h 2 , 2 g2,2(s¥ L (s?) + fas?)\ 2 . (18) 

\jv 

Using the above described conditional ML decoding, we 
reduce the ML detection complexity of the proposed code from 
0[M 2 ) to O(M) (see Algorithm [lj. 

B. Decoding Complexity Analysis 

In this section, we compare the computational complexity 
of the conditional ML decoding with that of the traditional 
ML decoding. A simple measure to rate the complexity of 
any receiver is the number of complex Euclidean distances to 
compute. This is approximately proportional to the number of 
Imijiltiplications, which is generally more process intensive than 
_l_ad^litions. In Table [T] we summarize the number of arithmetic 
operations required by the traditional and conditional ML 
detectors for a 2 x 2 MIMO system with the signal constellation 
of size M. 










Algorithm 1 Conditional ML Decoding 


Step 1: Select s™ from the signal constellation set. 

Step 2: Compute f = n + r 2 - 

Step 3: Supply f into a phase threshold detector to get the 

estimate of si conditional on s™, called 

Step 4: Compute the cost function in (18i for and 

m 

S 2 ■ 

Step 5: Repeat Step 1 to Step 4 for all the remaining 
constellation points. 


Step 6: The sf IL (s 2 


) and s'j' corresponding to cost function 


with minimum value will be the estimate of si and s 2 . 


VI. Simulation Results 

In this section, we present the results of our numerical sim¬ 
ulation to demonstrate the performance of the proposed coding 
scheme and compare it to the existing rate-two methods in the 
literature. In particular, we compare the BER performance of 
the proposed code with the VBLAST fl4) . Matrix C (21 j, and 
MTD )22) schemes. Throughout the simulations, we assume a 
2x2 MIMO structure and use 4-QAM constellation for symbol 
transmissions. We consider Rician fading channel model with 
the following form 

H =V^ Hi + VFTT H ”' “ 9) 

where K is the Rician K- factor expressing the ratio of powers 
of the free-space signal and the scattered waves. Using this 
model, H is decomposed into the sum of a random component 
matrix, and the deterministic component H/ . The former 
accounts for the scattered signals with its entries being mod¬ 
eled as independent and identically distributed (i.i.d) complex 
Gaussian random variables with zero mean and unit variance. 
The latter, models the LoS signals. In our simulations, 
the entries of matrix Hi are all set to one. This choice 
is motivated by the fact that optimal LoS MIMO channels 
are highly dependent on distance between the transmitter and 
receiver, and the antenna spacing }28| . These conditions cannot 
be easily satisfied in mobile cellular networks. Hence, here, we 
have considered an ill-condition LoS channel. 

Fig. [3] shows the BER of the proposed space code, the 
Matrix C, and MTD versus K, the Rician factor. The BER of 
Matrix C and MTD degrades as K increases, since as K —> oc, 
the random component of the channel vanishes. Consequently, 
the channels reduces to H^. Under this condition, the channel 
becomes ill-condition as its covariance is low-rank. However, 
by reconfiguring the radiation pattern of each transmit-antenna 
pak, the proposed space codes can maintain a full-rank channel 
even when K -A oo. Hence, as shown in Fig. [3] the BER 
performance of the proposed code remains invariant respect 
to changes in K , which is a key advantage of the proposed 
scheme for mm-wave applications. 

Fig. 0 illustrates the BER performance of the proposed 
code in comparison with the performance of the VBLAST 
scheme and the aforementioned rate-two STBCs over a Rician 



Fig. 3 . BER performance of the proposed space code, the Matrix C, 
and MTD versus K , the Rician factor. 



Fig. 4 . BER performance of the proposed code with spectral 
efficiency of 4 bits per time slot in Rician fading channels. 

fading channel with K-factor equal to 2 dB. It can be observed 
from this figure that the proposed code outperforms all the 
considered codes. The second best performing code in this 
graph is Matrix C, which has been already included in the 
IEEE 802.16e-2005 specification [27fl . As this result indicates, 
at a BER of 10~ 4 , the performance advantage of the proposed 
code compared with that of Matrix C is about 2.5 dB. It 
also can be seen from this figure that at a BER of 10“ 3 
the proposed code achieves more than 7 dB gain compared 
to the VBLAST scheme with ML decoding. In Table [El] we 
compare the ML decoding complexity of the proposed code 
with those of Matrix C, MTD, VBLAST for a 2 x 2 MIMO 
system. As shown in this table, the decoding complexity of 
the proposed code is O(M) which is substantially lower than 
the other codes. 


VII. Conclusions 

We proposed a rate-two space code for wireless systems 
employing reconfigurable antennas. It is indicated that such 






















TABLE I. Computational complexity comparison. 


Traditional ML Decoding 

Conditional ML Decoding 

/ 8 Multiplications \ 

4 Subtractions 1 . _2 

5 additions | 

\ 2 Squares / 

(M 2 — 1) Comparisons 

I 8 Multiplications \ 

4 Subtractions 1 , _ 

5 additions xM 

\ 2 Squares / 

(M 2 — 1) Comparisons 


TABLE II. Comparison of coding rate and ML decoding complexity. 


Coding Scheme 

Symbol rate (r s ) 

Complexity 

Proposed code 

2 

e>(M) 

Matrix C 1211 

2 

0(M 4 ) 

MTD |22]| 

2 

0(M“) 

VBLAST 114] 

2 

0(M' 2 ) 


a setup can be advantageous for mmWave systems, since it 
can allow for the LoS-MIMO systems deployed in this band 
to achieve both spatial diversity and multiplexing. Moreover 
due to the structure of the proposed code and reconfigurable 
feature of the antenna elements, we reduce the ML detection 
complexity to be 0(M). which has significant impact on 
the energy consumption of the receiver especially for higher 
order modulation schemes. We provided simulation results that 
demonstrate the performance of the proposed code and made 
comparisons with that of the previous coding schemes. As 
our results indicate the BER performance of the proposed 
code outperforms the rate-two STBCs and VBLAST scheme. 
However, it is important to consider that for future work, 
channel/directional of arrival estimation errors, phase noise, 
amplifier nonlinearity, and other issues pertaining to mmWave 
systems must also be considered to fully determine the poten¬ 
tial of such 2x2 MIMO systems in this band. 
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